Graf (struktura podataka)

Graf sa 6 čvorova i 7 rubova

U računarstvu je graf vrsta podatkovne strukture kojom se implementira matematički koncept grafa.

Graf se uglavnom sastoji od konačnog (moguće i promjenjivog) skupa uređenih parova koji se nazivaju rubovi ili lukovi (eng. edge), ili od entiteta koji se zovu čvorovi. Kao i u matematici, rub je definiran polaznom i krajnjom točkom, pa kažemo da "pokazuje" ili "ide" od x do y. Čvorovi mogu biti dio strukture grafa ili mogu biti vanjski entiteti predstavljeni pomoću cjelobrojnih indeksa ili referenci.


© MMXXIII Rich X Search. We shall prevail. All rights reserved. Rich X Search